Geometry of Interaction V: Logic in the hyperfinite factor
نویسنده
چکیده
Geometry of Interaction (GoI) reacts against the absence of any satisfactory explanation for logic. The usual one is that of a symbolic calculus of truth values, which supposes that truth values preexist and formulas as well. This was later improved into a symbolic calculus of category-theoretic diagrams, what is still unsatisfactory: since this calculus rests upon an oriented rewriting, one side is more equal, more commutative, than the other. The aim of GoI is therefore to find a space where truth, commuting diagrams, etc. are no longer primitive and where dynamical processes (proof-search, rewriting, a.k.a. normalisation) are primitive: let us call such processes projects (or designs). The curious preexistence of formulas makes logic dependent over ad hoc syntactical choices: most convenient to write PhDs, but at the same time a severe morphological flaw. GoI should thus define formulas independently of any language: let us call such language-free formulas behaviours or conducts. We thus bestow a central status to deduction from which everything (esp. syntax) should proceed, whence the syntax-free approach, projects and behaviours. This is Philosophy of Science, but not the usual sterile and incompetent comment on (or rather: against) living science we are accustomed to.
منابع مشابه
Elementary Complexity into the Hyperfinite II1 Factor
In this paper, we show how the framework of von Neumann algebras can be applied to model the dynamics of computational processes. Namely, our aim is to gain an understanding of classical computation in terms of the hyperfinite factor, starting from the class of Kalmar recursive functions. Our model fits within a vast project of reshaping the unified theory of semantics of computation called geo...
متن کاملInteraction Graphs: Multiplicatives
We introduce a graph-theoretical representation of proofs of multiplicative linear logic which yields both a denotational semantics and a notion of truth. For this, we use a locative approach (in the sense of ludics [Gir01]) related to game semantics [HO00, AJM94] and the Danos-Regnier interpretation of GoI operators as paths in proof nets [ADLR94, DR95]. We show how we can retrieve from this l...
متن کاملA Correspondence between Maximal Abelian Sub-Algebras and Linear Logic Fragments
We show a correspondence between a classification of maximal abelian sub-algebras (MASAs) proposed by Jacques Dixmier (Dix54) and fragments of linear logic. We expose for this purpose a modified construction of Girard’s hyperfinite geometry of interaction (Gir11). The expressivity of the logic soundly interpreted in this model is dependent on properties of a MASA which is a parameter of the int...
متن کاملDescription of the Thesis Logic in the Hyperfinite Factor: Geometry of Interaction and Complexity
From a historical point of view, logic is first and foremost the science of reasoning. It is at the beginning of the 20th century that the subject imposed itself for the formalisation of mathematics — we will talk in this case of mathematical logic. Traditionally, mathematical logic is a two-headed entity : on one hand sits the syntax which describes how mathematical formulas and proofs can be ...
متن کاملA Theory of Hyperfinite Sets
We develop an axiomatic set theory — the Theory of Hyperfinite Sets THS, which is based on the idea of existence of proper subclasses of big finite sets. We demonstrate how theorems of classical continuous mathematics can be transfered to THS, prove consistency of THS and present some applications.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 412 شماره
صفحات -
تاریخ انتشار 2011